Optimasi Penjadwalan Ujian Semester Menggunakan Algoritme Genetika (Studi Kasus: STMIK KADIRI)”

Penjadwalan merupakan permasalahan penting dalam pelaksanaan kegiatan, sehingga tanpa adanya penjadwalan kegiatan tersebut tidak akan berjalan dengan lancar. Salah satu contoh dari penjadwalan adalah penjadwalan ujian semester yang dilakukan pada Sekolah Tinggi Manajemen Informatika dan Komputer Kediri. Penjadwalan ujian yang dilakukan masih secara manual (konvensional) sehingga memerlukan waktu komputasi yang lebih lama. Hal tersebut dikarenakan kesulitan menempatkan slot jadwal agar tidak terjadi bentrok dan terdapat banyak kelas namun ruang ujian yang dapat digunakan sedikit. Sehingga diperlukannya optimasi penjadwalan yang mampu meminimalisisr bentrok jadwal dan kegiatan ujian dapat berjalan dengan baik. Algoritma genetika merupakan salah satu metode optimasi yang paling sering digunakan untuk menyelesaikan permasalahan penjadwalan. Data yang digunakan pada penelitian ini menggunakan data jadwal ujian yang akan direpresentasikan dalam kromosom, berupa kode jadwal ujian. Metode crossover yang digunakan adalah onecut point sedangkan metode mutase menggunakan reciporal exchange mutation dan metode seleksi elitism dan roulette wheel. Nilai parameter optimal yang didaptkan berdasarkan hasil pengujian yaitu ukuran populasi 60, ukuran generasi sebanyak 850, dengan nilai cr dan mr adalah 0,5 dan 0,5. Sehingga nilai fitness yang didapetkan sebesar 0,000574